کلاسی از مترویدهای غیر دودویی با مینورهای دودویی فراوان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- نویسنده رحیم جزء مقدم
- استاد راهنما حبیب اذانچیلر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
چکیده ندارد.
منابع مشابه
گراف تسلط کلمات دودویی
گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...
متن کاملبررسی دو کلاس از مترویدهای تقریباً دودویی
در این پایان نامه مینورهای حذفی مترویدهایی مثل m را شناسایی می کنیم که برای هر عضو e از مجموعه زمینه ی m، متروید m e یا m/e دودویی باشد. این کلاس از مترویدها دقیقاً با کلاسی از مترویدها مرتبط می باشد که هر عضوش دودویی است و یا به واسطه ی واهلش یک دور-ابرصفحه از متروید دودویی ایجاد می شوند.
مترویدهای 3-همبند دودویی با پیرامون 6 یا 7
این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم.par در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به $c$-کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023